доказать NP-трудность


доказать NP-трудность
доказать NP-трудность
даказаць NPяжкасць

Русско-белорусский словарь математических, физических и технических терминов. 2013.

Смотреть что такое "доказать NP-трудность" в других словарях:

  • Кутузов, Михаил Илларионович — князь Михаил Илларионович Кутузов (Голенищев Кутузов Смоленский), 40 й генерал фельдмаршал. Князь Михаил Илларионович Голенищев Кутузов [Голенищевы Кутузовы произошли от выехавшего в Россию к великому князю Александру Невскому из Германии… …   Большая биографическая энциклопедия

  • Сперанский, граф Михаил Михайлович — — государственный деятель времен Александра ? и Николая I (1772—1839 г.). I. Сперанский родился 1 января 1772 г. в селе Черкутине, Владимирского уезда, где отец его, Михаил Васильевич, был священником. Семи лет отдан был отцом во… …   Большая биографическая энциклопедия

  • Александр II (часть 2, XIII-XIX) — XIII. Дела внутренние (1866—1871). 4 го апреля 1866 года, в четвертом часу дня, Император Александр, после обычной прогулки в Летнем саду, садился в коляску, когда неизвестный человек выстрелил в него из пистолета. В эту минуту, стоявший в… …   Большая биографическая энциклопедия

  • ФУНКЦИЙ ТЕОРИЯ — раздел математики, занимающийся изучением свойств различных функций. Теория функций распадается на две области: теорию функций действительного переменного и теорию функций комплексного переменного, различие между которыми настолько велико, что… …   Энциклопедия Кольера

  • Суверенитет — (Sovereignty) Суверенитет это независимость государства от других стран Суверенитет России и его проблемы, суверенитет Украины, суверенитет республики Беларусь, суверенитет Казахстана, суверенитет Чечни, Проблемы суверенитета стран Европы,… …   Энциклопедия инвестора

  • ЕВАНГЕЛИЕ. ЧАСТЬ II — Язык Евангелий Проблема новозаветного греческого Дошедшие до нас оригинальные тексты НЗ написаны на древнегреч. языке (см. ст. Греческий язык); существующие версии на др. языках это переводы с греческого (или с др. переводов; о переводах… …   Православная энциклопедия

  • Электричество — (Electricity) Понятие электричество, получение и применение электричества Информация о понятии электричество, получение и применение электричества Содержание — это понятие, выражающее свойства и явления, обусловленные структурой физических… …   Энциклопедия инвестора

  • Семейство полорогие —         (Bovidae)** * * Семейство полорогих, или бычьих самая обширная и разнообразная группа парнокопытных, включает 45 50 современных родов и около 130 видов.         Полорогие животные составляют естественную, ясно очерченную группу. Как ни… …   Жизнь животных

  • НЕОГЕГЕЛЬЯНСТВО —         течение в философии к. 19 20 в., для к рого характерно стремление к созданию целостного монистич. мировоззрения на основе обновленной интерпретации философии Гегеля, гл. обр. его диалектич. метода и учения о духе. Н. получило… …   Энциклопедия культурологии

  • ЛЕЙБНИЦ — (Leibniz) Готфрид Вильгельм (1646 1716) нем. философ, математик, физик и изобретатель, юрист, историк, языковед. Изучал юриспруденцию и философию в Лейпцигском и Йенском ун тах. В 1672 1676 в Париже. С 1676 состоял на службе у ганноверских… …   Философская энциклопедия

  • ТЕОРИЯ ПОЗНАНИЯ — Гносеология (от греч. gno sis знание, logos слово, понятие), Эпистемолог и я (от греч. episteme знание) раздел философии, исследующий природу человеческого познания, его источники и предпосылки, отношение знания к предмету познания, условия… …   Философская энциклопедия